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Abstract. We first briefly review the role of lattice paths in the derivation of fermionic 
expressions for the A4(p,p') minimal model characters of the Virasoro Lie algebra. We 
then focus on the recently introduced half-lattice paths for the M(p, 2p ± 1) characters, 
reformulating them in such a way that the two cases may be treated uniformly. That 
the generating functions of these half-lattice paths are indeed M(p, 2p ± 1) characters is 
proved by describing weight preserving bijections between them and the corresponding 
RSOS lattice paths. Here, the M(p 2p — 1) case is derived for the first time. We then 
apply the methods of Bressoud and Warnaar to these half-lattice paths to derive fermionic 
expressions for the Virasoro characters Xi2 P±1 that differ from those obtained from the 
■ RSOS paths. 

' This work is an extension of that presented by the third author at the "7th Interna- 

tional Conference on Lattice Path Combinatorics and Applications", Siena, Italy, July 
2010. 
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1. Introduction 

In this work, we are concerned with the development and exploitation of combinatorial 
models for certain g-series of importance in mathematical-physics. Specifically, we describe 
various sets of weighted lattice paths, the generating functions of which are the minimal 
model Virasoro characters Xr's > where p and p are coprime with l<p<p',l<r<p and 
\ 1 < s < p'. Explicit expressions for these characters are given by 

in 

o ' i °° 

^•j X P ' P ' — (q* 2 PP'+Mp'r-ps) _ q(\p+r)(\p'+s)y 

y—i ; 

where (q)^ = UtLii 1 ~ 

One motivation for developing such lattice path models is that they may be combina- 
torially manipulated to produce physically significant fermionic expressions [TH] for the 
characters Xr's ■ These expressions may be interpreted as a sum over the energies of the 
excited states of a system of particles for which identical particles are forbidden to occupy 
the same states. The following are examples of such expressions: 

/o N 2,5 1 3.7 Q 

(2a) Xi2=>^7-r- ) Xi,2~ 



- 1—1 

X 



n— ni— 0ri2— iw 

M „2n 2 +2?i x x - „(ni+2n 2 ) 2 +2n2 
3,4 _ \ -> Q 4,7 _ \ -» \ ^ <T 2 



( 2b ) x 3 ii = J2zA — ' xti=Yl ^ : . 



n— v ' ni— 0n 2 — K ' 



Til + 2n 2 
til 



where (q) n = H™ =1 {1 - 1*) witn (^)o = 1- and is the 9-binomial defined by [™] = 
{Q)m{Q)n 1 { < l)rn-n for < n < m and otherwise. Such expressions are also of mathematical 
interest because they provide the "sum sides" of the Rogers- Ramanujan identities (see p], 
for example) and many generalisations. Such identities arise in those cases where a product 
expression is available for \r's ■ For example, three of the cases ^ have product expressions: 

1 
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(3a) x%= n y - ^' **s = n 

k—l k—l 
k=±l mod 5 fc^0,±2,±10,±12,14 mod 28 

(3b) xtt= n rh- 

k—l 

fc=±l,±4,±6,±7 mod 16 

See [24] for details and references. 

The observation [9] that the generating functions of certain weighted lattice paths are the 
minimal model characters of the Virasoro algebra, emerged from the study of the restricted- 
solid-on-solid (RSOS) statistical models by Forrester and Baxter [T3]. This extended their 
earlier work with Andrews [2], which dealt with the unitary (ABF) cases, where p' = p + 1. 
Below, in Section [2j we review a reformulation of these paths due to Foda et al. pj] , which 




has proved extremely useful in the derivation of fermionic expressions. A typical RSOS path 
is shown in Fig. [1] 

We then describe alternative sets of lattice paths, which have been recently introduced 
|15[ [7j , whose generating functions turn out to be Virasoro characters in the non- unitary 
cases for which p' = 2p ± 1 (the p 1 = 2p — 1 case was sketched in the concluding section 
of [2]). Significantly, these lattice paths, which we refer to as half-lattice paths, share some 
of the simplifying characteristics of the ABF paths, permitting easier analysis. That the 
generating functions of these half-lattice paths are Virasoro characters may be proved by 
formulating weight-preserving bijections between them and the corresponding RSOS paths, 
the generating functions for which are known to be the xf'f [HI- We describe such bijections 
in Sections S] and [S] below. 

We then show how these half-lattice paths may be manipulated using the techniques of 
Bressoud [8] and Warnaar |21j to yield fermionic expressions for their generating functions. 
Thereupon, through the above bijection, we have obtained fermionic expressions for Virasoro 
characters \r's m the cases for which p' = 2p ± 1, r = 1 and s = 2. These expressions were 
previously conjectured by Berkovich, McCoy and Pearce (H §9], and proved by Warnaar [23l 
§IVD] . We will consider other cases of r and s elsewhere. 

A brief review of the Virasoro algebra and its M.(p,p') minimal model representations is 
given in an appendix. More details may be found in pTl [10] . 

2. RSOS PATHS 

2.1. Specification. Here, we define an RSOS path to be an infinite integer sequence h = 
(ho, hi,fi2, ■ ■ ■) for which \h x+ i — h x \ = l for each x > 0. An RSOS path h is said to be (/, g)- 
restricted if / < h x < g for all x > 0, and 6-tailed if there exists L such that h x £ {b, b + 1} 
for x > L. For p and p' coprime with 1 < p < p' , and 1 < a, b < p', define V™ to be the 
set of those RSOS paths h which are (l,p' — l)-restricted, ^-tailed, and have ho = a. 



HALF-LATTICE PATHS AND VIRASORO CHARACTERS 



3 



The path picture of an RSOS path h £ 'Pa t, IS obtained by linking the vertices (0,/io), 
(1, hi), (2, /12), ■ • ■ on the plane; it has an infinite tail oscillating between adjacent heights b 
and 6+1. An example for an RSOS path, its tail truncated, is given in Fig. [T] (the significance 
of the shading, circles and dots is explained below). 

A vertex (x, h x ) is said to be straight if, in the path picture, its two neighbouring edges 
are in the same direction, and a peak or a valley if those neighbouring edges are in the 
NE-SE or SE-NE directions respectively. 

For h € V^f , it is convenient, for the present purposes, to define L(h) to be the smallest 
value of L £ 2Z for which h x £ {b, b + 1} for all x > L. 

2.2. Weighting RSOS paths. When analysing the RSOS paths from V v ^\ , it is convenient 
to shade the horizontal band of the plane between adjacent heights \rp' /p\ and [rp 1 jp\ + 1 
for each r with 1 < r < p. Such bands are referred to as dark bands, with the others being 
light bands. 

Given a path h £ , a vertex [x, h x ) is said to be scoring if either it is straight with 
the right edge in a dark band, or it is not straight with the right edge in a light band, 
All other vertices are non-scoring vertices. Each scoring vertex is designated up-scoring or 
down-scoring depending on whether the direction of the left edge is NE or SE respectively. 
In the path picture, we highlight each up-scoring vertex with an unfilled circle, and each 
down-scoring vertex with a filled circle. For example, see Fig. [1] 

For each vertex (x, h x ) we set 

(4) u x = -(x - h x + a), v x = ~(x + h x -a). 

The weight wt(h) of h £ is then defined to be the sum over the up-scoring vertices of 
their values of u x , plus the sum over the down-scoring vertices of their values of v x : 

(5) wt(h) = ^ u x + ^ v x - 

up-scoring down-scoring 
(x,h x ) (x,h x ) 

For example, on enumerating the scoring vertices of the path h in Fig. [T]from left to right, 
we obtain wt(h) = + + 3 + 1 + 1 + 2 + 9 + 9 + 6 + 11 + 11 + 9+ 12 = 74. This definition 
of wt(h) is due to Foda et al. |11) . and is a considerable simplification on that originally 
given in [14]. Note that wt(h) is finite only if b = [rp 1 ' jp\ for r satisfying 1 < r < p, for 
otherwise the infinite tail of h lies in a light band, whereupon each of its vertices has a 
positive contribution to wt(h). 

The generating function X%'% (q) for the set V v a \ of RSOS paths is then defined by 

(6) E i wt{h) - 

It may be shown that if b = \ rp' jp\ then 

(7) =X?#> 

where the Virasoro character Xr'a ^ s given explicitly in ((T|). This result was proved in [TT] 
using recurrence relations for the paths. It may also be proved using an inclusion-exclusion 
argument. Because of this result, the RSOS lattice paths may be used as convenient labels 
for the states of the minimal model Virasoro modules. 

2.3. Obtaining Fermionic expressions. In those cases for which p' = p + 1 (the ABF 
cases), the weighting rule degenerates to that originally given in [2], where wt(h) is obtained 
simply by summing half the x positions of the straight vertices of the path h. This weighting 
rule was necessary for Warnaar [21] [22] to give a direct segmentation of a path, from which 
fermionic expressions for each Xr's +1 could be immediately deduced. 
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Fermionic expressions are not so readily derived in the general p' > p + 1 cases. However, 
a combinatorial means of obtaining a particle description recursively was devised by Foda 
et al. [TT], leading to fermionic expressions for Xr's m a ^ cases in which s and r are 
respectively a Takahashi length and a truncated Takahashi length JT3] (these expressions 
were previously obtained in [3l [5]). These methods were subsequently extended to yield 
fermionic expressions for all Xr's 1^41 . An alternative, non- recursive means of obtaining the 
same particle description in the p' > 2p — 1 cases was outlined in [16] . 

3. Half-lattice paths 

3.1. Introduction. Recently, new lattice path models for the minimal models A4(p, 2p + 1) 
and M(p, 2p — 1) have been given [El [7]. The description that follows recasts those descrip- 
tions so that the two cases can be treated in a uniform way. To prove that the generating 
functions in these two cases are the Virasoro characters, we formulate bijections between the 
half-lattice paths and the corresponding RSOS paths for these minimal models in Sections 
[4] and [5] respectively. The first of these bijections is a recasting of that described in [7] . The 
other is new. 

3.2. Specification. A half-lattice path is defined to be an infinite sequence h — (ho, hi/ 2 , hi, 
^3/2j ■ • •) satisfying h x G ^Z and 1^^+1/2 — h>x\ = ^ for each x G ^Z>o, with the additional 
restriction that if h x = h x+ i € Z, then h x+1 / 2 = h x + 1/2. A half-lattice path h is said 
to be (/, g)-restricted if / < h x < g for all x > 0, and 6-tailed if there exists L such that 
h x G {b, b+ i} for x > L. Here, we define sets of half-lattice paths for each t G ^Z with t > 2. 
For a,b E Z, define Hi , to be the set of all half-lattice paths h that are (1, i)-restricted, 

6-tailed, with ho — a. 

The path picture of a restricted half-lattice path h € ~ is obtained by linking the ver- 
tices (0, ho), (1/2, hi/2), (1, hi), ... on the plane; it has an infinite oscillating tail. Examples 
for t = 4 and t = 7/2, their tails truncated, are given in Figs. [51 and [T2l respectively. 

A vertex (x,h x ) is said to be a peak, a valley, straight- up or straight-down, depending 
on whether the pair of edges that neighbour (x, h x ) in this path picture are in the NE-SE, 
SE-NE, NE-NE, or SE-SE directions respectively. In order to likewise specify the nature of 
the vertex (0, a) at the path's startpoint, we adopt the convention that h_i/ 2 = a + 1/2. 
Note that the additional restriction above implies that valleys can only occur at integer 
heights. 

For h S Hi p we define L(h) to be the smallest value of L G Z for which h x G {b, b + ^} 
for all x > L. Then h^th) = ^' 

The unnormalised weight w°(h) of a half-lattice path h is defined to be half the sum of 
those x G ^Z>o for which (x, h x ) is a straight-vertex: 

(8) w°(h) = \ x - 

The ground-state path h ss G Tii ^ is defined to be that path which has minimal weight 
amongst all the elements of Hi ~ b (this path is simply a straight line linking height a to b, 
followed by a &-tail). The weight wt(h) of h is then defined by 

(9) ^t(h) =w°(h) ~w°(h ss ). 

To illustrate this definition, consider the path h G T-C 2 4 which is depicted as the solid line 
in Fig. [21 Its straight vertices are highlighted here using dots. These are the vertices that 
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contribute to w°(h) in ©, giving 

F(h) -i(0+i + | + 3+| + | + ^ + 6+f + 7+f 

2~ i ~2~2^ ~2 1 2/ 2 



(10) +¥ + H + # + # + 14+ f + #) = ±f. 



The corresponding ground-state path /t, ss € %f 4 is shown as the dashed line in Fig. [2J Its 
straight vertices are highlighted here using circles. These lead to 



(11) tB°(A«-) = 1(1 + 1 + 1 + 2) = |. 

Thereupon © yields wt(h) = ~ (137 - 5) = 66. 

We define the generating functions for the sets - of half-lattice paths by 

vt(h) 

H 

hen* 



( 12 ) = E '/ 



Our first main result is that these generating functions are Virasoro characters: 
Theorem 1. If t 6 Z> 2 , and a € {1, 2, ... , t} and b £ {1, 2, . . . , t — 1}, then 
(13) i?s(?) = Xt». +1 - 



If ' t G Z> 2 + and a, b € {1, 2, . . . , t — |} i/ien 

(14) ^ X (9)=x: + ,f' 2 *. 



Note that by using the identity (|5Tj) we can see that each A4(p,2p + 1) character is one 
F. p .(g), and each M.{p,2p — 1) character is one Y^ 1 ^ 2 (q). Also note that identity (|6"2"|) 

enables Theorem Q] to be simplified by extending (fT3")) to apply to all t £ ^Z>4 since for the 
non-integer cases of t, (fH| is then subsumed into (fTU)) . 

In what follows, Theorem[T]is proved by establishing weight-preserving bijections between 
the sets of half-lattice paths and the corresponding sets of RSOS paths. 

3.3. Useful trick. Before we proceed, we describe a useful trick to obtain wt(h) directly 
from the path picture of ft. £ TL[ ; . First note that the minimal weight path h ss G %\ ~ 

a,b ° a,b 

extends between heights a and b in its first 2e (half-integer) steps, where e = \a — b\. An 
alternative to (|9]) for obtaining wt(h), is to extend h to the left by 2e steps, in such a 
way that /i_ e = b (overriding the above convention for /i_i/2). The renormalised weight 
wt{h) is then obtained by summing the x-coordinates of all the straight vertices of this 
extended path, beginning with its first vertex at (— e, 6), whose nature is specified by setting 
ft_ e _i/2 = b + 1/2, and dividing by 2. 

To illustrate this construction, consider the path h £ %\ 4 represented by the solid line 
in Fig. [5J for which we found wt(h) = 66. In this case, the extended path described above 
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is shown in Fig. [3J From this, the renormalised weight wt(h) is immediately obtained from 
its straight vertices via 




4. The M(p,2p+1) bijection 
4.1. Description. Here, we describe a weight-preserving bijection 

(is) K 2 b p+1 ** Ki W 

for p > 2, and a and b even integers with 1 < a < 2p and 1 < b < 2p. From this, via ((6]), 
and (H2), the identity (IT51) is immediately established. 

Let h G "Pa'b P+ j an d note that in this case, the RSOS band structure has alternating 
white and dark bands, with the uppermost and lowermost bands both white. Each pair 
of adjacent scoring vertices is said to be a particle (for d adjacent scoring vertices, there 
are [d/2\ particles). For the ith such particle of h, counting from the right, let Xi be the 
number of non-scoring vertices to its left. If h has n particles, A = (Ai, A2, ■ ■ ■ , A n ) is a 
partition. Now create the path h cut € V^ p+1 , by removing all the particles from h, in each 
case joining up the loose ends, which will be of the same height. In the case of the path 
from Fig. [TJ this yields the path h cut given in Fig. HI with A = (9, 8, 5, 1). 



FIGURE 4. h cnt obtained from Fig. Q] 
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Now obtain the path h cut e T~i- P a / 2 b/2 ^ shrinking the path h cut by a factor of two, and 
discarding the lowermost band, from which the path is necessarily absent. From h cnt , we 
thus obtain the path h cut given in Fig. [5] 

Finally, we obtain the bijective image h of the original h upon heightening some of the 
non-integer height peaks of h cut , by in each case inserting a NE-SE pair of edges. After 
setting 

(17) /j, i = \ i +n + l- i for 1 < i < n, 

the peaks of h cut to be heightened are those numbered fix, (12, ■ ■ ■ , Mn horn the left. In the 
ongoing example, /ii = 13, ^2 = 11, /13 = 7 and /14 = 2, thereby leading to the half-lattice 
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path h of Fig. [H It may be checked that, in this case, w°(h) = 297/4 and w°(h gs ) = 1/4 so 
that wt(h) — 74, which equals the weight wt(h) of Fig.HJ as required. 
This completes the description of the bijection (|16p . 




4.2. Proof of A4(p, 2p + 1) bijection. In what follows, we show that the combined map 

(18) h -> (h cut , n, A) -4 {h cut , n,n)^h 

is a weight-preserving bijection between V p, l P+1 and » where we set a — a/2, 6 = 6/2, 

A = (Ai, A2, . . • , A„) and /i = (fix, /12, . . . , Note that A is a partition with at most n 
parts, and /x, as defined by (|l"7|). is a distinct partition with exactly n parts. 

That it is a bijection follows because the inverse map from H p ? to V p, ^ p+1 , which is easily 

described, is well-defined. This relies on the fact that each h e T~L P - arises from a unique 

(1,0 

half-lattice path, h cut , whose characteristic property, we recall, is that its peaks are all at 
non-integer heights; ft, cut is thus recovered from h by shrinking each integer peak. With n 
the number of such integer peaks, the partition /i = (/ix, . . . , (i n ) is determined by setting 
its parts to be the numberings of the integer peaks amongst all peaks, counted from the left. 
The parts of fi are necessarily distinct, and thus a genuine partition A is recovered via (1171) . 

4.3. Proof of M(p,2p+ 1) weight preservation (i). The RSOS path h cut is obtained 
from h by removing the particles numbered Ai, A2, . . . , A„. Consider the removal of the zth 
such particle from h. The number of non-scoring vertices to its left is Aj. Let k be the total 
number of scoring vertices in h. The band structure for the p' — 2p + 1 cases ensures that 
the first of the two scoring vertices that comprise the particle is necessarily a peak or valley. 
Let it be at position [x, h x ). If it is a peak, then the following vertex is at (x + 1, h x — 1), 
and together they contribute 

(19) u x + v x+ x = —(x — h x + a + x + 1 + h x — 1 — a) = x 

to wt(h). If it is a valley, then the following vertex is at (x + 1, h x + 1), and together they 
contribute 

(20) v x + u x+ x = ^(x + h x -a + x + l-h x -l + a) = x 

to wt(h). There are x — l — Xi scoring vertices to the left of the particle, and thus \i + k — x — l 
to its right. On removing the particle, the contribution of each of the latter to the weight 
decreases by one. Thus the total weight reduction on removing the particle is A, + k — 1. 
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Then, on removing all n of the particles from h, noting that k decreases by two at each 
step, we obtain 

n 

wt(h cut ) = wt(h) - Ai - (fc - 1) - (k - 3) - (k - 5) (k - 2n - 1) 

(21) 

= wt(h) — A, — n(k — n). 

i=l 

4.4. Proof of M(p, 2p + 1) weight preservation (ii). The path h cnt € V^** 1 has no 
neighbouring pair of scoring vertices, which, as is easily seen, implies it has no valleys at 
odd height, and no peaks at even height. The half- lattice path h cut g obtained by 

shrinking h cut by a factor of 2, then has no valleys at non-integer height, and no peaks at 
integer height. In this section, we show that wi(h cut ) = wt(h cut ). 

First consider the case where a = b. On truncating the path h cut after L(h cut ) steps, 
the path then starts and finishes at the same height. We may then match (pair) each path 
segment with another at the same height, one NE and one SE (the order is immaterial). 
This matching process is illustrated in Fig. [7] 




The above restrictions on the peaks and valleys of h cut imply that the scoring vertices 
of h cut occur at the right ends of all the segments in the light bands. Consider a specific 
matched pair of segments in a light band, with the left ends of the NE and SE segments at 
positions (x,y) and (x',y + 1) respectively. The two scoring vertices at (x + l,y + 1) and 
(x' + 1, y) together contribute 

(22) u x+1 + v x , +1 = -(x + 1 - (y + 1) + a + x' + 1 + y - a) = -(x + x' + 1) 
to wt(h cut ). 

For the corresponding half-lattice path h cut , consider the corresponding matched pair of 
segments. The four straight vertices at the ends of each of these segments contribute 



(23) \ 



-x + -(x + l) + -x' + -(x' + l) 



= ^(x + x' + l) 



to w°(h cut ) (the vertex at (0,a) will be required here if it is straight). Since this agrees 
with the contribution (|2"2")l of the corresponding two scoring vertices of h cnt to wt(h cut ), we 
conclude that w°(h cut ) = wt(h cut ). But, for a = b, Q,(h cut ) = w°(h cut ), thereby proving 
that Q,(h cut ) = wt(h cut ) in this a = b case. 

In the case that a ^ b, we make use of the trick described in Section l3~3l to obtain wt(h cut ) 
by extending the path h cnt to the left. On the other hand, extending the path /i cut to the 
left by 2e = \a — b\ steps with = ^> creates an RSOS path of unchanged weight wt(h cut ) 
because, via ((3]), the additional scoring vertices each contribute to the weight. Then, upon 
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applying the argument used above in the a = b case to these extended paths, we obtain 
^i(h cut ) = wt(h cut ) for a ^ b also. 

4.5. Proof of A4(p, 2p + 1) weight preservation (iii). Consider a half- lattice path few G 
H p having £ straight vertices. This count includes consideration of the vertex at (0,a), 



which, through the convention stated in Section 13.21 is deemed straight if and only if the 
first segment of M°) is in the SE direction. The vertices of that do not contribute to its 
weight are the peaks and valleys. We now determine the change in weight on heightening 
one of the peaks. Let the peak being heightened be the jth, counting from the left, and let 
it be situated at (x,h^). There are necessarily j valleys to the left of this peak (perhaps 
including one at (0, a)), and therefore 2x + 1 — 2j straight vertices. After this position, there 
are thus £ — 2x + 2j — 1 straight vertices. The heightening moves each of these to the right 
by two (half- integer) positions. It also introduces two straight vertices, at positions {x, h^) 
and (x + 1, h^). Thus, if this resulting path is denoted 

^t{h {1) ) = ^i(h^) + -{x + {x + l)) + -(£ -2x + 2j - 1)) 
(24) 2 2 

= wt(hW) + -e+j. 

Note that the heightening increases the value of £ by 2. So if we obtain the path h by 
performing a succession of heightenings to a path h cnt at peaks numbered n±, /i2, . . . ,/i„, 
we have 



(25) 



wt(h) = ^i{h cut ) + ^{£+{£ + 2) + --- + [e + 2n-2))+J2»i 



i=l 



wt(h cut ) + ^(£ + n-l)+Y,^ 

»=i 



4.6. Proof of A4(p,2p + 1) weight preservation (iv). Consider the combined map (IT51) . 
Let k and k' be the number of scoring vertices in h and h cnt respectively, and let £ be the 
number of straight vertices. The pair removal process in Section [4.31 shows that k' = k — 2n. 
The matching of edges described in Section |4~51 shows that £ — 2k 1 and thus £ — 2k — An. 
Then, using (gTJ and (gSJ, and the fact that wi(h cut ) = wt(h cut ), we obtain 



(26) 



wt(h) - wt(h) = ^2 m - ^2 Xi + -(£ + n - 1) - n(k - n) 

i=i i=i 

n n 



i=l i=l 

0, 



where the final equality follows from (flTl) because Mi — S"=i = S"=i * = \ n { n + !)• 

Thus the weight-preserving nature of the bijection (fT5]l has been proved. 

5. The M(p, 2p— 1) bijection 
5.1. Description. Here, we describe a weight-preserving bijection 

for p G Z>3, and a and b even integers with 1 < a, b < 2p — 1. From this, via ((6]), (0 and 
(|12p . the identity P^)l is immediately established. 

Let h G Va't^ 1 , and note that in this case, the RSOS band structure has alternating 
white and dark bands, with the uppermost and lowermost bands both dark. In this case, 
particles are identified with pairs of adjacent non-scoring vertices For the ith particle 
of h, counting from the left, let A, be the number of scoring vertices to its right. Due to 
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the infinite tail, h has an infinite number of such particles with Xi = (they form a "Dirac 
sea"). Let n be the largest value for which A„ > 0. Then A = (Ai, A2, . . . , A„) is a partition 
with exactly n parts. Now create the path h cut 6 T^q'^Y 1 by removing the first n particles 
from h, in each case joining up the loose ends. To illustrate this, consider the path h given 
in Fig.[Hl for which we find wt(h) = 112. Here, n = 8 and A = (12, 12, 11, 11,8,4,4,2). The 
removal of these first 8 particles yields the path h cut given in Fig. [HI 



Figure 8. An RSOS path h e V$[. 




1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 



Let k be the total number of scoring vertices in h cut (or h), with m the number of those 
that are peaks, and define c to be the largest value such that X c — c > k — m. Then define 
the partition /i = (^i,/z 2 , • • • , He) by setting 

(28) fa — Xi — i — k + m + 1 for 1 < i < c, 
and the partition v = {i>\, 1/2, ... , Vd) for d — n — c by setting 

(29) Vi = A l+C for 1 < % < d. 

In the case of the path in Fig. [SI we obtain k = 12, m = 4, c = 3, /x = (4, 3, 1), d = 5 and 
1/= (11,8,4,4,2). 



Figure 9. /i cut e Pe.'i obtained from Fig. [8] 




1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 

We then create a half-lattice path h G H^^i^ f rom ^° ut m three stages. Since a, 6 and 
L(h cnt ) are even, it follows that h c ^ hcut ^ — b. Now form a half-lattice path h cnt £ T^J^^ 
by truncating h cut after L(h cut ) steps, flipping it horizontally, shrinking it by a factor of two, 
heightening each peak by 1/2 unit by inserting a NE-SE edge pair, and finally appending 
an infinite (a/2)-tail. To obtain the band structure for this t = p — 1/2 case, we discard the 
lowermost band that results from this procedure, which is between heights 1/2 and 1 (h cut 
doesn't venture there), and append a band between heights p — 1 and p — 1/2 at the top. 

In the case of the path h cut of Fig. [9l note that L(h cut ) = 16, whereupon this process 
yields the path h cut given in Fig. [TUJ 

The half-lattice path h lnt € H^^a^ IS obtained by further heightening some of the peaks 
in h cut by 1/2 unit by inserting NE-SE edge pairs. Those that are heightened are the peaks 
numbered fj,li fJ-2, ■ ■ ■ , counting from the left. 

In the case of the path h cnt of Fig. [TU1 with /x = (4, 3, 1), this yields the path h lnt given 
in Fig. rjU 

For x € Z> , the vertex (x, h™*") of h lnt is designated an accretion vertex if neither 
(x, h 1 ^) nor (x + 1/2, h™^^) is a peak. We number these from the right. The path h is 
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Figure 10. Half-lattice path h cut e H 7 /* obtained from Fig. U 




Figure 11. Half-lattice path h int e H 7 ^ obtained from Fig. [TO] 




now obtained from h lnt by inserting a number of NE-SE edge pairs at each accretion vertex: 
if v = (. . . , 3^ 3 , 2^ 2 , 1-fr) in frequency notation, fj such edge pairs are inserted at the jth 
accretion vertex. 

For the path h lnt in Fig. [TTJ each accretion vertex is highlighted using the symbol ©. 
With v = (11,8,4,4,2) as above, the insertion process then yields the half-lattice path h 
given in Fig. [H It may be checked that w°(h) = 229/2 here. Then, since w°(h gs ) = 5/2, 
we obtain wt(h) — 112. As required, this equals the weight wt(h) of the RSOS path h in 
Fig. E 

That the map h h- > h described above is a weight-preserving bijection between the sets 
(|27| is shown below. 



Figure 12. Half-lattice path h g H 7 ^ obtained from Fig. [TTJ 




5.2. Proof of A4(p, 2p — 1) bijection. In what follows, we show that the combined map 

(30) h -> (/i cut , n, A) -> {h cu \ c, n, d, v) -> (ft int , d, j/) -> ft 

is a weight-preserving bijection between V^^ 1 and H p where we set a = b/2 and 

6 = a/2. To demonstrate the bijective property, it is sufficient to demonstrate that the 
inverse of each step in (f3"(J)) is well-defined. 

For the first step, h is recovered from (h cnt ,n, A) simply by, for each i < n, inserting a 
NE-SE or SE-NE pair of edges at the scoring vertex Aj + 1 numbered amongst all the scoring 
vertices of h cut counted from the right. The pair of edges is chosen so that they lie in a dark 
band. If Xi is equal to the total number of scoring vertices in h cut , then a SE-NE edge pair 
is inserted at the path startpoint (0, a). 

The inverse of the second step is achieved by truncating h cut at position L(h cut ) reducing 
each peak in height by 1/2 unit by removing a NE-SE edge pair, then flipping the path 
horizontally, and appending a (b — l)-tail. The values of m and k may then be recovered 
from the resulting h cut , whereupon A may be recovered from /j, and v using (|2"5|) and (|2U)) . 
with n = c + d. 
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The characteristic property of h cut is that, to the left of position L(h cut ), every peak 
and valley is at integer height. The characteristic property of h lnt is that, to the left of 
position L(/i mt ), every valley is at integer height, while every peak, although not necessarily 
at integer height, has its two neighbouring vertices both straight. Therefore, for the inverse 
of the third step, (ft, cut , c, /i) is recovered from h lnt by reducing each non-integer height peak 
by 1/2 unit by removing a NE-SE edge pair, and recording their positions n±, fi2, ■ ■ ■ amongst 
the peaks of h lnt , numbered from the left. 

For the fourth step, note that the insertion of a NE-SE edge at an accretion vertex of 
h lnt produces a new peak at non-integer height for which the neighbouring two vertices are 
not both straight. Since h lnt has no peaks of this nature, h lnt is thus recovered from h 
by removing the NE-SE edge pairs about each non-integer height peak whose neighbouring 
vertices are not both straight. The partition v is then recovered by noting at which accretion 
vertices of /i lnt , numbered from the right, these edge pairs have been removed. 

5.3. Proof of A4(p, 2p— 1) weight preservation (i). The RSOS path h cut is obtained from 
h by removing the particles numbered Ai, A2, . . . , A„. Consider the removal of the zth such 
particle from h. The number of scoring vertices to its right is A^. On removing the particle, 
the coordinates (u x ,v x ) of each scoring vertex to its right are reduced to (u x — l,v x — 1). 
Therefore, from iJSJ, we see that this removal reduces the weight by A<j. 

Repeating this process for each of the n particles in h then shows that 

n 

(31) wt(h cut ) =wt{h)-J2 X i- 

i=l 

5.4. Proof of A4(p, 2p— 1) weight preservation (ii). Obtain the half-lattice path h cut € 
% p _ 1 / 2 from h cut £ V p '? p ^ 1 as described above. In this section, we show that wt(h cnt ) — 

a,b a '° 1 

Wt{h cut ). 

To do this, first regard the path h cut , truncated after L(h cut ) steps, as a sequence of lines 
alternating between the SE and NE directions. The M(p, 2p — 1) band structure, that a and 
b are even, and the fact that the truncated h cut has no two neighbouring non-scoring vertices 
implies that each line is of odd length except the first if in the SE direction, and the last if in 
the NE direction. The odd length lines are of length 2k! — 1 for k' > and contain exactly 
k' scoring vertices, if we include the final vertex, and exclude the first vertex. The possible 
even length lines are of length 2k' for k' > and also contain exactly k' scoring vertices. 
After flipping the path, and heightening the peaks to produce the truncated h cut , each of 
the odd length lines gives rise to a line of length kl which contains 2k' — 1 straight vertices, 
and the possible even length lines give rise to a line of length k' which contains 2k! straight 
vertices (including consideration of (0, a)). Because of this, we may naturally associate each 
edge on a line of the truncated h cut with a straight vertex on the corresponding line of the 
truncated h cut : associate the ith. edge from the left on the former with the ith straight vertex 
from the right on the latter. 

Through this association, we see that if an edge of h cut is in the SE (resp. NE) direction, 
then the number of up-scoring (resp. down-scoring) vertices to its right, is equal to half the 
number of SE (resp. NE) edges to the left of the corresponding vertex in h cnt , and to the 
right of (0, a). This will be used to prove that wt(h ctLt ) = wt(h cut ), once we have described 
alternative means of obtaining the two weights. 

In the case of a half-lattice path h € -, for each vertex (x, h x ), we define 

(32) u x = -(x-hx + a), v x = -{x + h x - a), 

in analogy with Note that u x (resp. V x ) is then half the number of SE (resp. NE) 
edges between (0,a) and (x,h x ) in h. Thus u x and v x are the numbers of up-scoring and 
down-scoring vertices considered in the previous paragraph. 
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For any RSOS path h, define 



(33) 



w x = 



number of up-scoring vertices to right of (x, h x ) if h x — h x —i — 1, 
number of down-scoring vertices to right of (x, h x ) if h x — h x -i + 1, 



for all x > 0. Since the contribution of an up-scoring (resp. down-scoring) vertex to the 
weight wt{h) is given by u x (resp. v x ) as defined by (@|, and this value is the number of SE 
(resp. NE) edges to its left, it follows that also 



As in Section 14.41 we first consider the case where a — b, and match each path segment 
of h cnt with another at the same height, one NE and one SE (the order is immaterial). If 
they extend between vertices (x — 1, h x ut — 1) and (x, h x nt ), and vertices (x' — 1, h x ut ) and 
(x',h x ut — 1) respectively, then in ([34)) . together they contribute w x + w x > to wt(h). Let, 
through the above association, the corresponding straight vertices of h cut be (x, h x ut ) and 
(x',h x ut ) (they are at the same height), and let their coordinates in the system ([3"!?]) be 
{u x ,v x ) and (u' x ,,v x ,) respectively. Then the above association implies that w x — v x and 
w x i — u x , , and therefore 

(35) w x + w x , — v x + u x , — -{x + x 1 ). 

Since this is the contribution of these two straight vertices to w°(h cut ) using (jHJ, we con- 
clude that w°{h cut ) = wt(h cut ). But Q:(h cut ) = w°(h cut ) for a = b, thereby proving that 
Q^(h cut ) = wt(h cut ) in this a = b case. 

In the a ^ b case, proceed by extending the truncated h cut to the right from (L(/i cut ), 6) 
to (L(h cut ) + \a — b\,a), so that this extended path begins and ends at the same height. Then 
match the edges of this extended path as before, but do not alter the values of w x obtained 
from (j33]l for h cut , where, in particular, w x = for x > L(h cut ). 

After flipping this extended path horizontally, shrinking by a factor of 2, and heightening 
each peak by 1/2 unit, we obtain the truncated h cnt , but extended to the left of the vertical 
axis by \a — b\ units, as in the case of the path in Fig. |3l 

If the two matched edges from h cut are both to the left of the extended portion, proceeding 
as in the a = b case above again yields (|35|) . If one of the two matched edges is in the extended 
portion, then the corresponding straight vertex is in the extended portion of h cnt . Then, 
if x, x', x, x' , (u x ,v x ) and (u' x ,,v x ,) are obtained as above, either x > L(h cnt ) whereupon 
w x = and the definition (f3"2"j) gives v x — 0, or x' > L(h cut ) whereupon w x i — and the 
definition (|3"2"|) gives u x , — 0. Thus, (|3"5j) also holds in these cases. 

Then, in view of (|35l) . we see that sum (p4|) for wt(h cut ) is equal to half the sum over the 
values of x of the straight vertices of the extended half-lattice path h cut . Through the trick 
of Section [3~B1 this sum gives wt(h cnt ), and therefore wt(h cnt ) = wt(h cut ) in this a ^ b case. 

5.5. Proof of A4(p,2p— 1) weight preservation (iii). On numbering the peaks of h cut 
from the left, the half-lattice path h lnt is obtained from h cut by raising each of the peaks num- 
bered (1%, {i2, ■ ■ • , ftc by inserting a NE-SE edge pair. This is exactly the process examined 
in Section l4~5l Therefore, from (f25|) . we immediately obtain 



oc 



(34) 




X = l 



c 



(36) 




where £ is the number of straight vertices in h c 
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5.6. Proof of A4(p, 2p — 1) weight preservation (iv). Consider the insertion of a NE-SE 
edge pair at a vertex of a half-lattice path which is either a valley or straight. If it is a valley 
or straight-up, and there are i straight vertices to its right, the insertion moves each of these 
straight vertices one unit to the right, resulting, via (JHJ, in a weight increase of i/2. If it is 
a straight-down vertex, and there are i — 1 straight vertices to its right, the insertion moves 
each of these straight vertices as well as the straight-down vertex itself one unit to the right, 
thus also resulting in a weight increase of i/2. 

With the accretion vertices of h mt numbered from the right, the specification of their 
positions ensures that the jth, if a valley or a straight-up vertex, has exactly 2j straight 
vertices to its right, and if straight-down, has exactly 2j — 1 straight vertices to its right. 

Thus, since the half-lattice path h is obtained from h lnt by inserting NE-SE edge pairs at 
the accretion vertices numbered . . . , v& (some of which may be equal), we obtain 

d 

(37) ^t(h) = ^t(h int ) +Y^ v i- 

4=1 

5.7. Proof of A4(p,2p — 1) weight preservation (v). We claim that £, the number of 
straight vertices in ft, cut , is given by £ — 2k — 2m. To see this, consider the association 
between the lines of h cnt and h cut described in the second paragraph of Section 15.41 

If the truncated h cut has to peaks, let the lengths of the lines to the left and right of 
the ith peak be 2kf — 1 and 2kf — 1, for 1 < i < m. Altogether, these lines contain 
k\ + ■ ■ ■ + k^ + + ■ ■ ■ + k^ scoring vertices. The corresponding lines in /i cut then contain 
2(ki + ■ ■ ■ + + fef + • • • + fc„) — 2m straight vertices. This proves the claim when the 
first and last lines of the truncated h cnt are in the NE and SE directions respectively. 

If the first line is in the SE direction and is of length 2k$, then h cut has an additional k$ 
scoring vertices, and h cut has an additional 2k$ straight vertices (including that at (0, a)). 
The claim then follows in this case as well. 

Likewise, if the last line of the truncated h cut is in the NE direction and is of length 
2fcp , then h cut has an additional k^ scoring vertices, and h cnt has an additional 2kfr straight 
vertices. It follows that the claim holds in all cases. 

Using (J3TJ), (|36]) and (J37]), and the fact that wi(h cut ) = wt(h cut ), we now obtain 

d c n 



(38) 



wt(h) - wt(h) = } Vj + ^(2fc - 2m + c- 1) + } y fj,j - } y Xj 

i—1 i—1 i—1 

c c 

= c(k - m) + -(c- 1) +^Mi - A,; 

i=l i=l 



= 0, 

having used (f29|) . and where the final equality follows from (|28|) because 



c c c—1 

(39) x i - = c ( fc - to ) + X)* = c ( fc - m ) + 2 c ( c ~ 

i=l i=l i=o 

Thus the weight-preserving nature of the bijection (|30[) has been proved. 

6. Particles in half-lattice paths and fermionic expressions 

6.1. Fermionic expressions. Here, we derive fermionic expressions for the Virasoro char- 
acters Xr's P+1 an d X??" 1 f° r the cases r = 1 and s = 2. 

Theorem 2. For t 6 

inB (t) Ti T 2t - 3 

/,m t,2t+l _ t+l/2,2t q 2 TT 

nei?^ [q)mi 1=1 



-3 -r m,j 
n 3 
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where the sum is over vectors n — (712, 71.3,714, . . . ,7124-2)7 B * s ^ e (2i — 3) x (2t — 3) 
symmetric matrix defined by 

(41) B® = (i-l)j for 1 < 3 , i,je {2, 3, 4,..., 24-2} 
(B^ is the inverse of the Cartan matrix of type A24-3), and 

2t-2 

(42) m d = Mk-d), for d e {1,2, 3, ... ,2t - 3}. 

k=d+l 

By virtue of Theorem [1] this may be proved by deriving fermionic expressions for the gen- 
erating functions Y* 1 (q) for half-lattice paths. We accomplish this below by applying the 
method that was developed in [21] (extending that of [8]) to obtain fermionic expressions 
for the ABF paths. Its applicability relies on wt(h) being a multiple of the sum of the 
x-positions of the straight vertices of h. 

6.2. Identifying particles. To prove Theorem [21 we first dissect each half-lattice path 
h 6 %\\ into particles of various charges as follows (these particles are not related to the 
particles described in the bijections of Sections [4] and [5]) . We assign each peak of h a charge 
d G {1/2, 1, 3/2, 2, . . . , t — 1}, and associate a particle of that charge with the peak. This 
is done recursively starting with the peaks of charge 1/2. Scanning from the right, identify 
the vertical distances from the peak to the two neighbouring valleys. The peak is assigned 
a charge 1/2 if either of those distances is 1/2. To delineate the particle, a horizontal 
baseline of length 1 is then drawn symmetrically about the peak at a height 1/2 less than 
the peak. This baseline will intersect the path twice, with at least one intersection at a 
valley. In proceeding from the right, a single valley on a baseline is discounted from further 
consideration (if two, discount only one). Thus, in Fig. 1131 for example, having assigned the 
peak (45/2, 7/2) a charge 1/2, and drawn its baseline, the valley (22,4) cannot be used to 
identify the peak (43/2, 7/2) as charge 1/2. In this case, the neighbouring valleys are now 
(20,2) and (25,1). 

Because of the infinite tail, there will be an infinite number of peaks, and thus particles, 
of charge 1/2. The remaining finite number of peaks are then identified with particles of 
greater charge. Having identified all the peaks having charge 1/2, we then scan from the 
right for peaks having vertical distance 1 to one of their neighbouring two valleys, ignoring 
those valleys discounted previously. For each such peak, we draw a horizontal baseline at a 
height 1 less than that of the peak, below the peak, extending from the identified valley to 
where it next intersects the path. These identify the particles of charge 1. Then, continuing 
in this fashion, next considering charges d — 3/2,2,5/2, ... ,t — 1, in turn, we eventually 
assign a charge and a particle to each peak, with its baseline of length 2d at height d below 
that of the peak. We define the origin of the particle to be the position of the left end of 
its baseline. Note that the baselines are necessarily all at integer heights. The slope of a 
particle is defined to be that portion of the path that lies above its baseline, but not above 
other baselines. 

This dissection process has been carried out for the path given in Fig. [131 From left to 
right, its peaks have been assigned charges |,|,l,2,l,|,|,i,~,i, 

Although enacted differently to the dissection process described in [5T1 Section 3.1], the 
two processes are equivalent. 

For n — (772, 713, 714, 7724-2), define % n C H\i to be the set of half-lattice paths 
that contain n<i particles of charge d/2, for 2 < d < 2t — 2. Then define h G H n to be 
that element that has minimal weight amongst all the elements of TL rl . By considering the 
possible positions of the straight vertices in h , it can be seen that the minimal weight 
condition implies that h is unique, that the baseline of each of the particles in h lies at 
height 1, and each particle is to the left of all particles of lesser charge. For example, for 
n = (2, 1, 1, 1, 0, 1, 0), the minimal weight path h G Hi 1 is given in Fig. [TJJ 
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1 2 3 4 5 6 7 



9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 



Figure 14. Minimal weight path ft( 2 >U,i,o,i.o) g y5 1 




1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 



Lemma 6.1. Let t 6 \^>i and n = (n 2l "-3:"-4: • • ■ , n 2t~2)- Then, with B^' given by (|41l) . 



(43) 



wt{h n ) 



1 



-nB [l >n 



Proof: First note that if a particle of charge d/2 has its origin at (x,h x ), then its 2{d — 1) 
straight vertices contribute 

5 ((« + I) + (z + 1) + ( x + |) + ' ' ' + ( x + I - |) + ( x + i + |) + 0* + I + 1) 
+ (s + | + §) + • • • + (x + d - i)) = (x + g)(d - 1) 



(44) 



to wt(h n ). Then, a succession of nd particles of charge d/2, with the origin of the first at 
(x,h x ), contribute 



(45) 



Y^(x + \)d){d - 1) = n d (x + ±dn d )(d - 1) 



to wi(h n ). Now note that the total length of the baselines of the particles of charges 
t — l,t — |,t — 2, . . . , i(d + 1) is x = Y^j=d+i 3 n o- After substituting this into (|4"5"|) . and 
summing over d = 2, 3, 4, . . . , 2t — 2, expression (j43|) results. □ 



6.3. Particle moves. Here we describe a process in which the particles in a path h may 
move. As we will see below, all paths in sector T-L n may be generated from the minimal 
weight path h n , through this process. 

A particle of charge d has a permitted move if its baseline has length exactly 2d, and its 
origin intersects the slope of a particle of greater charge d' > d. Let the peaks of these two 
particles be at (x, h x ) and {x' , h x >) respectively. Note that the restriction that valleys are at 
integer height implies that h x > — h x is an integer if and only if d' — d is an integer. 

If x < x 1 or h x < h x > — 1 then the move is performed by removing the two edges 
immediately to the left of the particle of charge d (these are necessarily in the same direction), 
then moving the particle itself two half-units to the left, and two half- units either up or down, 
to fill the gap, before finally, reinserting the originally removed two edges at the right of the 
particle to recover a connected path. This process has been carried out for the first, second 
and fourth moves illustrated in Fig. 1151 
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Figure 15. Move sequence for c = 3/2, c' = 7/2. 




If x > x' and h x — h x > then this same procedure is carried out after, contrary to the 
above convention, considering the peak at (x',h x >) to be that of the particle of charge d, 
and the peak at (x,h x ) that of the particle of change d! . The baseline of the former is 
moved accordingly. For example, in the third path picture of Fig. 1151 the original definition 
associates particles of charges 7/2 and 3/2 with the two peaks. The baseline of the latter is 
shown as a solid line. Before enacting its move, we first reassign the first peak as that having 
a charge 3/2, with the dashed line as its baseline. The move then results in the fourth path. 

If x > x' and h x > = h x + ^, then necessarily x — x' + 2d+ h. The move is then enacted by 
lowering the peak at (x', h x i) by 1/2 unit by removing a NE-SE edge pair, and heightening 
the peak at (x, h x ) by inserting a NE-SE pair. This results in peaks at (x' — h, h x ' — \) and 
(x — h, h x + h), with the former now associated with the particle of charge d. This move is 
illustrated by the transition between the second and third paths in Fig. [THl (Note that this 
latter move may be regarded as two half-moves of the above types.) 



FIGURE 16. Move sequence for d = 3/2, d' = 3. 
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Lemma 6.2. Let hi be obtained from h G H\ 1 using one of the above moves. Then 

(46) wt(h!) = wt(h) + 1. 

Proof: In the first cases, two straight vertices have each moved a distance of 2d to the right, 
while the Ad — 2 straight vertices of the particle have each moved a distance of 1 to the left. 
In view of (jSJ and (|9|), we therefore obtain wt(h') - wi(h) = \(Ad - (Ad - 2)) = 1. 

For the last case, the move may be regarded as having the Ad — 2 straight vertices of the 
particle moving to the left by a distance of 2d+ 1, with 4c? straight vertices of the other peak 
moving a distance of 2d to the right. Then, from ([5]) and ©, we obtain wt(h') — wt(h) = 
i(8d 2 - (Ad - 2) (2d + 1)) = 1. □ 

Once a particle has moved using the process described above, it can move again unless its 
origin is at the path startpoint (0, 1) or lies also on the slope of a particle of equal or lesser 
charge. However, since the particle's origin shifts to the left with each move, only a finite 
number of such moves are possible. For a fixed sector n, we define m,d to be the maximal 
number of moves that can be performed on the leftmost particle of charge d/2 from h (if 
there is such a particle). We now claim that mj, defined in this way, accords with that 
specified in Theorem [2] 

Lemma 6.3. 

2t-2 

(47) m d = ^ n k (k-d). 

k=d+l 

Proof: In h n , the baseline of each particle of charge d' /2 has length d' . Therefore, the origin 
of the leftmost particle of charge d is at position (x, 1) where x — J2k=d+i kn-k- Consider 
repeatedly moving this particle to the left. Each move of the first type shifts the origin 
of the particle 1 unit to the left. However, for each of the particles to its left (which have 
greater charge), one of the other move descriptions must eventually be carried out. For the 
second type of move, the change in convention for the position of the particle, means that 
the particle's origin shifts to the left by a distance d before the move is enacted. For the 
third type of move, the particle's origin shifts to the left by a distance d + 1 in carrying out 
the move. Thus, once we have subtracted from x a contribution of d for each particle of 
charge greater then d, the number of moves, nid, required to shift the particle's origin to 
(0, 1), remains. This yields ((47l). □ 

Lemma 6.4. For t g \7L and n — (u2,n^, n^, . . . , 7i2t-2) £ ^>V 3 » 

_ . inBWn T 2t-3 

(48) e <? m = s^— n 



Hi + m 
j 



3 ~ ""3 

n 



where B^' is defined by (|4ip and md is specified by (|42p for 1 < d < 2t — 2. 



Proof: Lemma 16.31 shows that the maximal number of moves for the leftmost particle of 
charge d/2 in h n is given by m^. If < nrid moves are actually carried out, then we may 
consider moving the next leftmost particle of charge d/2, if there is one. We see that it may 
move A ^ < A^ d ' times, because each of its moves is a shifted version of the corresponding 
move of the other particle, and after A^ moves, it will lie alongside the other, and be unable 
to move further. Proceeding likewise with each of the n d particles of charge d/2, we find 
that, altogether, their possible moves are indexed by partitions = (A^, A 2 d \ . . . , An^), 
with largest part at most rrid- Since, by Lemma 16.21 each move increases the weight of 
the path by 1, moving the particles of charge d/2 in accordance with the parts of the 
partition increases the weight by lA^'l, where, as usual, the weight |A| of a partition 
A = (Ai, A 2 , . . . , A„) is defined by |A| = £)£=i X t . 
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However, the proof of Lemma 16.31 applies equally if the particles of charges greater than 
d/2 have themselves already been subject to moves. Thus, we may first subject the particles 
of charge t — 3/2 to moves indexed by a partition A^ 24 " 3 -* having at most n 2 t-z parts with 
maximal part m,2t-3, followed by subjecting the particles of charge t — 2 to moves indexed by 
a partition A*- 2 ^ 4 -* having at most n^t-A parts with maximal part TO2t-4, and so on, ending 
with a partition A^ having an unlimited number of parts (because there are an infinite 
number of particles of charge 1/2) but maximal part mi. The weight of a path obtained 
through this correspondence is equal to 

(49) wt(h n ) + |A (2t ~ 3) | + |A (2t ~ 4) | + • • • + |A (1) |. 

Then, since the generating function for partitions A with at most n parts with maximal part 
m is given by pQ 



(50) 



E 



A=(Ai,A 2 , 
m> Ai > A2 > ■ 



-,A„) 
>A„>0 



n + m 
11 



and the generating function for partitions A with an unlimited number of parts but maximal 
part m is given by 

1 



(51) 



A=(Ai,A 2 ,...) 
m>Ai>Aa>— >0 



|A| _ 



it follows that the generating function for the set of paths obtained by moving the particles 
of h n is given by the right side of (|4"5)l , having made use of Lemma 16.11 

It remains to show that every element of H n is obtained by moving the particles of h n . 
To see this, for an arbitrary path h 6 H n , consider first the particles of charge 1/2 that 
do not belong to the tail. Starting with the rightmost, these may be moved rightward by a 
succession of moves reverse to those defined above, until they belong to the tail. We then 
proceed similarly with the particles of charge 1, starting with the rightmost, and moving it 
rightward until it is alongside the tail. Continuing in this way in turn for all the particles in 
h, we obtain h n . By inverting this procedure, it is then clear that h can be obtained from 
h n by moving its particles. □ 



Proof of Theorem^ Since every path h G 7i\ 1 is a member of a unique H n , we obtain 

(52) 



yIm = E E i wt{h) = E 



nezl*" 3 hew 



(?)»! 



n 



n-i + m 
3 



j 1 ""3 
n 



by summing Lemma 16.41 over all n. Theorem [2] then follows from Theorem [1] 



□ 



7. Discussion 

In this work, we have demonstrated that half-lattice paths provide a combinatorial model 
for the Xr's 1 characters, and give rise to fermionic expressions via techniques used in 
the ABF cases. These expressions are distinct from the fermionic expressions for these 
characters obtained previously using the RSOS paths. The existence of these different 
fermionic expressions can be attributed to the fact that there exist different perturbations 
of the M{pip') conformal field theory that remain solvable away from the critical limit [HE]. 
The RSOS statistical models [31 [T5] realise the so-called 0i t 3 perturbation. We anticipate 
that the half-lattice paths correspond to configuration sums of statistical models that realise 
the (f>ifi perturbation when p' = 2p + 1 and the 02, 1 perturbation when p' = 2p — 1. 
The bijections described in this paper would therefore provide a combinatorial connection 
between these perturbations and the tfii^ perturbation. However, this connection is not 
expected to be significant from the physical point of view. 
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In a forthcoming paper, we obtain novel fermionic expressions for all the generating 
functions YjJq), and thus, through Theorem [T] above, all characters Xr's P±1 - We also 
obtain fermionic expressions for the Unitizations of these characters that are the generating 
functions of finite length half-lattice paths. In fact, in each case, we obtain four fermionic 
expressions. From a combinatorial point of view, these arise in a way similar to that of 
Melzer's expressions [HI [12] for the ABF cases. 



Appendix A. The Virasoro algebra and the minimal models 

A.l. The Virasoro algebra. The Virasoro algebra Vir is the infinite-dimensional Lie 
algebra over C with basis 

(53) {c,L t \ieZ}, 
whose elements are subject to the commutation relations 

^ [L n , L m ] = {n- m)L n+m + j^n{n 2 - l)*»,- m c, 

[c, L n ] = 0, 

for all m, n G Z. 

A. 2. Highest weight modules. For c, A £ C, a highest weight module V Ci a of Vir is a 
module of Vir that is generated by a vector v € 14, a, for which 

L n v — for all n > 0, 

(55) cv = cv, 

Lq v = A v. 

The (normalised) character x(V) of a highest weight module V is a g-series in which the 
coefficient of q n is the dimension of the eigenspace of V, on which Lq has eigenvalue A + n. 
Formally, 

(56) x(V) = q- A Trvq L °. 

A. 3. Verma module. Let M c ,a denote the Verma module of Vir that has a highest weight 
vector v satisfying (|55[) . The commutation relations in Vir imply that M c ,a has a basis 
comprising all vectors of the form 

(57) L— ni L— n2 L— n3 ■ ■ ■ L— nk v, 

with 7ii > ri2 > n,3 > ■ ■ ■ > rik > 0. 
Note that (fB"i]) implies that 



(58) L (L_ ni L 

where n = ni + n-i + ■ ■ ■ + rik- It follows that x(M c ,a) is the "partition generating function" : 

1 



(59) x(M cA ) 



(<Z)c 



A. 4. Minimal model Virasoro characters. For generic values of c and A, the Verma 
module M c .a is irreducible. The non-generic cases where c is rational are especially impor- 
tant in physics. These cases are usually parameterised by four integers p,p' , r, s for which p 
and p' are coprime with 1 < p < p', and 1 < r < p and 1 < s < p' [17l [10] . Here 

(60) c=l-6^-# and A = ^ ~ & ~ P) \ 

pp' App' 

In these cases, the Verma module M Ci a is reducible and its irreducible quotient has character 
given by ([T]) [20] . The expression (p} is known as a bosonic expression because it arises on 
formulating the Verma module as a bosonic Fock space, from which submodules are then 
factored out. Such expressions are thus the difference of two (genuine) g-series. 
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It is useful to note the following identities which are obtained directly from ([T]): 
(61) 

(62) Y P - P ' = Y P '< P = Y P '! k ' kP 

y- 1 ^' ^r,s As,r &s/k,kr ' 

regardless of whether kp, kr,p' /k, s/k are integers. 

We will understand here that the "Minimal Model" M(p,p') is the direct sum of all 
irreducible modules V c ,a for c and A obtained from (|60|) as r and s run over their ranges 
1 < r < p and 1 < s < p' . 
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